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Quantum compression can be thought of not only as compression of a signal, but also as a form 
of cooling. In this view, one is interested not in the signal, but in obtaining purity. In compound 
systems, one may be interested to cool the system to obtain local purity by use of local operations 
and classical communication [Oppenheim et al. Phys. Rev. Lett. 89,180402 (2002)]. Here we 
compare it with usual compression and find that it can be represented as compression with suitably 
restricted means. 



I. INTRODUCTION 



The technique of quantum date compression 1] (cf. 
0, 0), can be used to tranform a signal from a quan- 
tum source onto a smaller number of qubits in order to 
obtain more efficient storage or transmision. In this sce- 
nario, one is interested in preserving the signal, and one 
discards the redundant qubits. These redundant qubits 
are then thought of as containing no information, and 
can be regarded as being in some known (or standard) 
state. One might also be interested in applying this tech- 
nique in another situation, namely, in the case where one 
treats the signal as noise, and instead, one is interested in 
obtaining pure states iri a standard state. Such a situa- 
tion was considered in 4] where it was applied to produce 
more pure initial states for a NMR quantum computer. 
In this case, "the signal" is actually noise and one com- 
presses and discards this noise to isolate the pure states 
(see in this context). 

Such a technique is also useful from the point of view 
of a paradigm introduced in Q. There, one considers 
parties in distant labs who share a state pab, and who 
wish to distill local pure states. This can be thought 
of as the complementary procedure ^ to the usual sit- 
uation, where they attempt to distill entanglement. It 
was found that this paradigm allows one to understand 
nature of correlations in shared quantum states. The in- 
sight came from thermodynamics, where pure states in 
a known state can be treated as a resource and used to 
extract work from a single heat bathra. A more infor- 
mation theoretic analysis was done in j9] and lOj where 
the techniques of quantum information, including com- 
pression where applied to such a paradigm. 

Here, we expand on the ideas introduced in ^] and 
show in greater detail how to apply techniques developed 
by Rains "llj for entanglement theory, to the paradigm 
of distilling pure product states. This allows to express 
the problem of distilling local information in terms of 
compression with restricted means. 



II. CONCENTRATION OF SUBJECTIVE AND 
OBJECTIVE INFORMATION 

In this section we will discuss the dual pictures of com- 
pression of quantum information. We will follow the ap- 
proach of Ref. Let us first calculate the rate of 
compression in the general case where one is free to per- 
form all operations. 

Given a state g^", with g acting on Hilbert space 
one can ask for the smallest Hilbert space that still carries 
most of the weight of the state. Such a Hilbert space 
is called the typical subspace. In other words we would 
like to know the minimal dimension of the projector P 
satisfying 

Tre®"P > 1 - e. (1) 

The interesting characteristic is the number of qubits of 
the typical subspace, per input copy g 

R, = lim - log TrP. (2) 

n n 

where P is chosen to have minimal dimension under the 
restriction It turns out 2] that for e e (0, 1), Re 
does not depend on e and is equal to the von Neumann 
entropy of g 

R, = R = S{g) (3) 

The rate R can be interpreted as the amount of qubits 
needed to carry the signal produced by the source, for 
which the density matrix of n messages is p®" . The ac- 
tual scheme of transmission of the information from the 
source is as follows. One makes a measurement given by 
the identity resolution {P, / — P} and with high probabil- 
ity the outcome corresponding to P is obtained. Then the 
resulting state collapses onto the typical subspace (the 
subspace of the projector P). Thus the support of the 
state has now dimension 2""^. The total system can be 
now unitarily transformed into the state g' ® \^){'ip\. The 
state g' carries the information, while the state 
represents redundancies. The state resides on the tensor 
product of two spaces: the "signal space" Hs consisting 
of nS qubits and the "redundancy space" TLr consisting 
of n(log d — S) qubits. 
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After we have perform concentration of information we 
have two opposite schemes. In the "subjective" scenario 
information is randomness, and it is represented by the 
signal part. One then keeps this part, while discarding 
redundancies. This is the usual interpretation of Schu- 
macher compression. The signal contains the information 
because it contains something which we have to read in 
order to learn about it. The more random something 
is, the more information it has. We are surprised by its 
contents. 

In the opposite scheme - the "objective" scenario - the 
information is purity. A known pure state contains infor- 
mation because we know what the state it. A standard 
pure state is something which is known to us, hence we 
consider it to be information. Here, the "signal part" 
is treated as noise, and is rejected, while the redundancy 
part represents a valuable resource - qubits in pure states. 
The former approach is in spirit of Shannon, while the 
latter one is of thermodynamic origin and is in the spirit 
of Brillouin and Szilard. 

Note that in the first scenario, one has to be careful 
that the operation does not damage the information of 
the signal part. Thus the compression is attained by a 
highly degenerated measurement, so that the pure states 
- individual signals - will not loose their quantum coher- 
ences. However if we are interested in the pure part, then 
we can make a measurement that is non-degenerate. In 
particular it can be a complete measurement, with one 
dimensional projectors. Then, if the noise were actually 
some "quantum information", it would get totally de- 
stroyed. But the pure part would remain untouched (if 
the measurement is chosen in such a way that lip) corre- 
sponds to possible outcomes). 

In this paper we are interested in the "objective" sce- 
nario, and information for us is "purity". The rate of 
obtaining pure qubits is given by 
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j^conc = log d - 5- = log d - hm - log TrP£<®" (4) 

n n 

(recall that P depends on n). This is equal to the in- 
formation /, and is a unique measure of information!!^ . 
One can generalize the picture, by replacing the projec- 
tors with positive operators One is then interested 
in the positive operator A of mimimal trace, satisfying 



Tr(£<«"A) > 1 - e 



(5) 



It turns out that the rate is the same as in the case of pro- 
jectors. Thus one can express the rate of concentration 
of information as follows 



j^conc ^ log _ lim i log Tr Ag 

n n 



On 



(6) 



where A is chosen to have minimal trace and satisfy the 
condition jS)). In the following section we will see that the 
concentration of information in the distnt lab paradigm is 
connected with a similar quesiton, however the operator 
A will be suitably constrained. 



III. NLOCC MAPS AND DUAL MAPS 

In entanglement theory, the paradigm is based on con- 
sidering Local Operations and Classical Communciation 
(LOCC maps). Here we will define a map which we call 
NLOCC maps|3 for Noisy Local Operations and Classi- 
cal Communication. The motivation for using NLOCC 
maps, as opposed to the usual LOCC maps is that here 
we are interested not in distilling singlets, but in distilling 
pure product states, and so, care must be taken to prop- 
erly account for all pure states, including local ancillas, 
involved in any transformation. We will show that the 
dual map of an NLOCC map is (up to a factor) also an 
NLOCC map. We will need this to represent distillation 
to product states as compression with restricted means. 



A. NLOCC maps 

NLOCC maps are any maps that can be composed of 
the following maps: 

1. local unitary transformations 

2. adding quantum system in a maximally mixed state 

3. discarding local subsystems (local partial trace) 

4. sending subsystems down completely decohering 
(dephasing) channels 



The latter channel is of the form 



(7) 
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Qout = 
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where Pi are one-dimensional projectors. For a qubit 
system, it acts as 



(8) 



i.e. the state becomes classical, as if it has been mea- 
sured. Here, is at the sender's site, while gout is at 
the receiver's site. The operation can be disassembled 
into two parts: (i) local dephasing (at say, the sender's 
site) and (ii) sending qubits intact (through a noiseless 
quantum channel) to the receiver. Thus suppose that 
Alice and Bob share a state gAB = 9A'A"b, and Alice 
decides to send subsystem A" to Bob, down the dephas- 
ing channel. The following action will have the same 
effect: Alice dephases locally the subsystem A" 



9A'A"B — > 

Y,iP^^" ® Ia'b) 9A'A"B {Pf ® Ia' 



The state is now of the form 



out 

9a 



'A"B — / ,Pt^i 



A'B 



b) (9) 



(10) 
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Thus the part A" is classicaUy correlated with the rest of 
the system (this is a stronger statement than to say that 
the state is separable with respect to A" : A'B). Now 
Alice sends the system A" to Bob through an ideal chan- 
nel. Thus the final state differs from the state Q°Ai\i'B 
only in that the system A" is at Bob site. It follows that 
the operation^ can be replaced by the following two op- 
erations 

4a) Local dephasing 

4a) Sending completely dcphased subsystem. 

Note that the definition of NLOCC maps differ from 
LOCC only in that one cannot add local ancilla in any 
state, but only in maximally mixed one. One allows 
POVM's which involves adding a pure state ancilla, but 
we do so by including the ancilla as part of the initial 
state Q. This difference causes us to consider in more 
detail the classical communication. Indeed, since in- 
formation becomes the resource, we have to take care 
also about the bits that carry information between the 
labs. The information represented by the carriers must 
be counted. Otherwise, given the initial state, we could 
supply an infinite amount of local information, just by 
multiplying the number of bits comunicated. 

The reader may have the impression that unlike in 
LOCC, we have disallowed making measurement, and 
that this is another big difference between our maps and 
LOCC. As a matter of fact, we do allow measurements, 
however we care not only about the system to be mea- 
sured but also the measuring apparatus. This is natural 
approach when one counts pure states as a resource, since 
a measuring device must initially be in a pure state to 
be effective, and one must therefore take care to properly 
account for this. This is also natural from the thermody- 
namical point of view: Maxwell's demon was exorcised 
just by including itself into the description p^ . 



B. Dual maps 

Let us now describe the dual maps to the elementary 
NLOCC maps of the previous subsection, and show that 
they are also NLOCC maps up to a factor. Consider a 
map 



The dual map 



A : BiUi) B{H2) 



: B{n2) ^ B{Hi) 



(11) 



(12) 



for any operators A £ S(7Yi), B G B{TL2)- If the map is 
completely positive i.e. it is of the form 



A(^?) 



E 



its dual is of the form 



(15) 



(16) 



i.e. it is still completely positive, though perhaps not 
trace preserving. If the output dimensions are equal 
to each other, then the dual is trace preserving iff the 
map preserves the identity (is bistochastic). Out of our 
elementary maps, the maps with equal in and out di- 
mensions are (l),(4a) and (4b). They also preserve the 
identity, hence their duals are valid physical operations. 
Specifically, the dual to a local unitary is again a local 
unitary (the inverse one), and the local dephasing is self- 
dual, i.e. is equal to its dual. This can be seen simply by 
inspecting l(TB|) and ltTB|l . 

A dual to the map (4b) is simply sending a qubit in 
the converse direction. Consider now the maps (2) and 
(3). They are not trace preserving, but the only reason 
is that the in and out dimensions are not equal, hence, 
as trace preserving maps, they cannot preserve identity. 
However our maps (2) and (3) preserve the maximally 
mixed state. As a result the duals will be trace preserving 
up to a factor. For a state g we have 

Tr(At(^,)) = Tr(At(^,)/„„,) = Tv{gk{Iout)) = (17) 

= do«tTr(gA(/o„t/do„t) = dout^T:{Qlin/ din) = -p^ 

where din and dout are the dimensions of input and out- 
put Hilbert spaces Tii and 7^2, respectively. Conse- 
quently the map F = ^p^A^ is a valid physical operation. 

One then easily finds that up to a factor the map (2) 
of adding a maximally mixed state is dual to map (3) of 
local partial trace and vice versa. More precisely if 

A{qa'A"b) = QA'B (18) 

is (local) partial trace then the dual map is given by 



QA'B 



dmiA" 



QA'B 



Ia- 
dA" 



(19) 



IV. DISTILLING PURE PRODUCT STATES 
AND COMPRESSION 



is defined with repsect to the Hilbert-Schmidt scalar 
product 



{A\B) = Ti{A^B) 
by the following relation 

Tr(AtA(B)) =Tr(At(At)B) 



(13) 
(14) 



In this section we will represent distillation of product 
states by NLOCC as compression with restricted means. 
First of all it is clear that in comparison with the usual 
compression situation described in section |nl we have 
a restricted class of operations. As we shall see, this 
will lead us to optimize over suitably constrained positive 
operators A. We will follow Rains approach (see also 
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p^), similarly as it was applied in Ref. Our goal is 
the following: to obtain the maximal number of product 
states out of gi*^", where qab is a state on C"^ C^. I.e. 
one wants to maximize the rate r = m/n in the transition 

Sab ~^ ^|oo) ^^^i 

I.e., instead of distilling singlets, we wish to distill lo- 
cal pure states. Here i^oo) = |00)(00| is a state of two 
qubits. Consider a given protocol of concentration of in- 
formation, i.e. the map A that takes qJJ^ to some state 
close to the required ■ (More precisely it is family 
of maps indexed by n). We impose some fixed rate of 
transition r = m/n^ and require the fidelity of transition 
to tend asymptotically (for n oo)) to 1 

F = Tr[P«7A(e|S)] >l-e- (21) 

The condition for fidelity will give us a restriction on 
possible rates r. We rewrite the fidelity as 

F = Tr[At(P|pef»]. (22) 

Consider now the operator 11 = A^(P|®J^). Let us evalu- 
ate its trace. According to formula l(TF|) we obtain that 

Trn = ^ = ^ (23) 

^out ^ 

Hence the asymptotic rate of information concentration 
is given by 

r = 21ogd-ilogTr[H^?®S] (24) 

The maximal possible rate is obtained if in the formula 
above we put optimal operators H, that (i) satisfy high 
fidelity condition (|21|l . and (ii) can be obtained by action 
of At from P^^^, where A is NLOCC. 

We can now interprete the action of concentration of 
information to local form as follows. Alice and Bob, want 
to separate noise from purity. Normally they should per- 
form the measurement {P,I — P} to project the state 
onto the typical subspace. However the projector P onto 
the typical subspace, or the projector I — P may be en- 
tangled. Also the state tp of decomposition into Hs and 
Tir can be entangled. Then in general they cannot im- 
plement such a measurement. 

Indeed, Alice and Bob can make only such measure- 
ments that are allowed by LOCC, and these measure- 
ments may not commute with the projector P. Thus, 
to be able to compress the state, Alice and Bob have 
to destroy it making it " classical" . Then using classical 
communication they can transform it in a lossless way to 
product form, and perform local compression. 

Note that what makes this compression less efficient is 
the fact that under LOCC the implementable measure- 
ments may not commute with the projector P. It is quite 
possible, that although P is not implementable, one can 



make a finer measurement that will commute with the 
above P. This is okay in this paradigm, since the pure 
states remain pure (the signal is damaged, but we do not 
care about that in this "objective" compression scheme). 
If the measurement is finer only in the part P, so that 
it is of the form {Pi, . . . , P„, / — P}, then the concentra- 
tion is done as well by NLOCC as by means of NO: the 
pure state is untouched, even though the signal state is 
cut into incoherent pieces. However if it is finer in the 
second part / — P, then this may damage the state tp. 

Let us now go back to discussion of the constraints 
(i) and (ii) above that H must satisfy. The first one is 
the same as the one of eq. (01 in the usual compres- 
sion scheme, with positive operators instead of projec- 
tors. Thus we should consider the second constraint that 
was not present in the usual compression case. First of 
all, the operator H must be, up to a factor, a separable 
state. Thus it must be a mixture of product positive op- 
erators. This is because the map A^ is up to a factor, an 
NLOCC operation, hence it can not transform a product 
state P|Q,^ into an entangled state. 

This suggests considering the maximal rate possible 
with operators H being separable ones. This is certainly 
an upper bound for the optimal rate of concentration of 
information. It closely resembles compression of an un- 
known source which we now describe roughly Sup- 
pose we have a source g®" but think it is (T*^". We then 
take projectors P, which arc suitable for a. Of course 
it will not work for our source. However, we can try to 
take projectors of greater dimension built in an analo- 
gous way to P. The question is how large should the 
subspace be, to be good also for the state gi®"? The 
answer is that the compression rate will now be worse. 
The penalty will be S{g\a) = Trglog^p — Trplogcr. Thus 
the rate of "objective" information concentration will be 
\ogd — S{q) — S{g\a). We thus get the bound for the rate 
under NLOCC 

r <\ogd- S{g) - inf S{g\a) (25) 

a£sep 

with a taken from the set of seperable states. In view 
of the discussion above, this scheme of concentration of 
information to a local form is a sort of compression while 
imagining that the state is separable, or at least while 
using " separable tools" . 

If such a bound were achievable, then we would essen- 
tially have that the penalty one pays under NLOCC for 
compression, is the relative entropy of entanglement (15|. 
However, it seems that instead, the penalty is given not 
only by the entanglement, but also, by so called non- 
locality without entanglement Whether this is the 
case, amounts to the question: can we produce by use 
of the map T = ^A^, where A is NLOCC, all pos- 
sible separable states of the input system out of P|gJ^? 
The answer seem to be negative: Namely there are addi- 
tional constraints. Since the map T is NLOCC, it cannot 
increase the amount of information. The initial infor- 
mation is 2m bits (this is actually the final information 
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in the real scenario, yet here we deal with the dual sce- 
nario). Thus one can obtain only such separable states, 
that can be prepared by NLOCC from 2m bits of infor- 
mation. The question of information of formation was 
considered in Ref. It was pointed out there, that 

the local information needed to create a separable state 
may be greater than n — S. This is because, a separable 
state may be a mixture of product states, that are locally 
non-orthogonal. Then to create such states, one will be 
forced to use some irreversible operations. In particular, 
one expects density matrices whose eigenbasis are the 
"sausage states" of Ref. |0 to not be preparable with 
only n — S bits. Thus the fact that we deal with NLOCC 
operations rather than LOCO ones enter the scene twice. 
First, it restricts the trace of operator 11 making the prob- 
lem nontrivial. Second, it restricts the class of separable 
states, that corresponds to 11 up to a factor. 

V. CONCLUSION 

By applying Rains method, we have shown how to ob- 
tain bounds on the rate of compression of information 
when in the distant labs paradigm. In it was conjec- 
tured that the maximum compression rate under NLOCC 
was 

r = logd~S(g)- inf S(Q\a) (26) 

crelPB 

where IPB is the set of states whose eigenbasis were or- 
thogonal projectors implementable under NLOCC. i.e. 



projectors which can be achieved from the standard pro- 
jector -P|Q(^- It would be very valuable to prove such a 
conjecture. 

Here, we have explored an "objective" scheme of com- 
pression of information, where instead of protecting a 
signal, one instead wishes to obtain pure states. It also 
may be interesting to explore the "subjective" scheme of 
compression in the distant labs paradigm. Such scenari- 
ous might lead one to consider various quantum versions 
of the Slepian-Wolf theorem[3 (cf. [IlESiS) 

In Slepian-Wolf encoding, two people in distant labs 
attempt to compress a signal. They then meet at some 
later time to decompress it. In a quantum version of such 
a scenario, the compression rate would depend heavily on 
the ensemble. If the signal states were entangled, then 
very little compression could take place, but if the signal 
states were classical states, then the entire state should 
be compressable. The rate of compression would there- 
fore not be a universal function of the density matrix, 
but would instead depend on the ensemble. Further ex- 
ploration of a quantum Slepian-Wolf theorem may be of 
interest. 
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